Feedback, trace and fixed-point semantics

We introduce a notion of category with feedback-withdelay, closely related to the notion of traced monoidal category, and show that the Circ construction of [15] is the free category with feedback on a symmetric monoidal category. Combining with the Int construction of Joyal et al. [12] we obtain a description of the free compact closed category on a symmetric monoidal category. We thus obtain a categorical analogue of the classical localization of a ring with respect to a multiplicative subset. In this context we define a notion of fixedpoint semantics of a category with feedback which is seen to include a variety of classical semantics in computer science. Mathematics Subject Classification. 68Q55, 68Q70, 18D10.